Automated Modeling of Parallel Algorithms for Performance Optimization and Prediction
نویسندگان
چکیده
We describe a tool for building parallel applications on distributed memory machines. The central component of this tool is the Parallel Program Factory (PPF). The input to the PPF is a dataaow graph describing the application on the level of functional blocks. Given the graph and a collection of parallel libraries, the PPF automatically selects an eecient parallel implementation of the application. A Space Time Adaptive Processing problem developed by the signal processing community is used to demonstrate the concept.
منابع مشابه
Parallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...
متن کاملA New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کاملModeling and scheduling no-idle hybrid flow shop problems
Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically form...
متن کاملAccuracy Improvement of Mood Disorders Prediction using a Combination of Data Mining and Meta-Heuristic Algorithms
Introduction: Since the delay or mistake in the diagnosis of mood disorders due to the similarity of their symptoms hinders effective treatment, this study aimed to accurately diagnose mood disorders including psychosis, autism, personality disorder, bipolar, depression, and schizophrenia, through modeling and analyzing patients' data. Method: Data collected in this applied developmental resear...
متن کاملMATHEMATICAL MODELING AND PERFORMANCE OPTIMIZATION FOR THE DIGESTING SYSTEM OF A PAPER PLANT
This paper deals with the mathematical modeling and performance optimization for the Digesting system of a Paper Plant using Genetic Algorithm. The Digesting system of a Paper Plant has four main subsystems, arranged in series and parallel. Considering exponential distribution for the probable failures and repairs, the mathematical formulation of the problem is done using probabilistic approach...
متن کاملAccuracy Improvement of Mood Disorders Prediction using a Combination of Data Mining and Meta-Heuristic Algorithms
Introduction: Since the delay or mistake in the diagnosis of mood disorders due to the similarity of their symptoms hinders effective treatment, this study aimed to accurately diagnose mood disorders including psychosis, autism, personality disorder, bipolar, depression, and schizophrenia, through modeling and analyzing patients' data. Method: Data collected in this applied developmental resear...
متن کامل